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TITLE 

Constrained Data- Adaptive Signal Rejector 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is related to and claims the benefit of U.S. Provisional Patent Application 

Serial No. 60/431,845, filed December 9, 2002 entitled "Constrained Data - Adaptive Signal 
Rejector." 

BACKGROUND 

[0002] Signals detected in the mainlobe of an array pattern tend to be strong signals in a combined 
beamformer output. Data-adaptive cancellation systems minimize the difference between the 
beamformer output and a reference signal, usually comprised of only white noise. Thus, 
without a mainlobe constraint, the adaptive process may minimize the beamformer output by 
rejecting mainlobe signals. Delta channel auxiliary signals effectively remove mainlobe 
signals from consideration with respect to operation of the data-adaptive process. This 
allows the system to detect and reject only unwanted sidelobe signals. 

[0003] The general approach to adaptive cancellation of sidelobe signals is to incorporate 

independent auxiliary sensors in an array design. The response pattern for individual sensors 
tends to be approximately uniform, so signals collected by the sensors from all directions 
receive approximately equal gain. Commonly, without the benefit of array gain from a 
beamformer, the signals of interest, mainlobe signals, are weaker than interfering signals, so 
the interfering signals appear stronger in the auxiliary sensor outputs. Thus, an adaptive 
process using these auxiliary sensors will tend to suppress the interfering signals. However, 
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if the signal of interest is stronger than the interferers, the adaptive process will tend to 
suppress the signal of interest instead. Furthermore, it is often not desirable, practical, or 
possible to add additional sensor elements to an array. 

SUMMARY 

[0004] The constrained data- adaptive signal rejector of the present invention suppresses signals 

received through the side lobes of a sensor array while preserving signals received through 
the main lobes. The processes of the present invention occur after the main beam is formed 
in a typical signal processing architecture. The present invention utilizes a subset of the 
original independent sensor signals as well as the signal from the beamformer output (main 
beam). 

[0005] Selected signals from individual sensors are paired combined using a weighting scheme that 
results in a beam pattern having a null in the direction of the beam mainlobe. The sensor pair 
combinations are termed auxiliary channels. The auxiliary channels are then used in a 
traditional multiple sidelobe cancellation architecture to reject unwanted signals. A signal 
covariance matrix is formed by sampling data from the auxiliary channels. A cross- 
covariance matrix is formed by sampling data from the auxiliary channels and the main 
channel. A set of weights is calculated and applied to the auxiliary channels to minimize the 
system output when compared with a white noise reference signal. The weighted auxiliary 
channels are then subtracted from the main channel. The resulting main channel contains the 
desired main lobe signals without the undesired side lobe signals. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0006] FIGURE 1 is a block diagram illustrating various components that comprise the present 
invention. 

[0007] FIGURE 2 is a flowchart describing the processes of the present invention. 



DETAILED DESCRIPTION 
[0008] The constrained data-adaptive signal rejector of the present invention combines pairs of 
sensors using a "delta pattern" weighting that produces an auxiliary channel signal that is 
orthogonal to the target signal in the main channel. The adaptive process looks for similarity 
between the main channel and the auxiliary channels but is unable to detect the target signal 
and does not affect it. 

[0009] FIGURE 1 is a block diagram illustrating various components that comprise the present 
invention. A plurality of sampled sensor signals (pi -p n ) 102 are received into the system. 
The sampled sensor signals 102, also known as elemental data, represent acoustic or electro- 
magnetic output of receiving elements of a sensor array. The sampled sensor signals 102 are 
summed or combined via summing circuitry 104 to form a main beam signal (B 0 ) or target 
signal using conventional techniques. A small subset of the sampled sensor signals 102 are 
paired together and fed to a plurality of 'delta' functions 106 that form delta beams (ay -a^ 
that have a 'zero' response along the maximum response axis of the main target beam. These 
are termed delta channel auxiliary signals. 

[001 0] The samples from the main beam {Bo) and the delta channel auxiliary signals (a; -a^) are 

supplied to an adaptive processor 108. The adaptive processor 108 computes a covariance 
matrix using only the delta channel auxiliary signals (a; -a^. The adaptive processor 108' 
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also computes cross-covariance vector using both the main beam (Bo) and the delta channel 
auxiliary signals (a/ -a^ A vector of delta channel auxiliary signal weight factors is also 
calculated. Each sample from the delta channel auxiliary signals is fed to a multiplier 110 
and multiplied by its corresponding weight factor resulting in a plurality of weighted delta 
channel auxiliary signals. The plurality of weighted delta channel auxiliary signals are 
supplied to another summing circuit 112 yielding a target-free suppressor channel. The 
target- free suppressor channel samples are then fed to a differencing circuit 114 where they 
are subtracted from the main beam (Bo) resulting in an interference-free main beam (Ba). 

[001 1] FIGURE 2 is a flowchart describing the processes of the present invention in greater detail. 
The system is set up to receive a plurality of 'n' sensor signals 202. The sensor signals are 
typically arranged in an array pattern to maximize the coverage of the system. The signals 
yield elemental data that represents the acoustic or electro-magnetic output of the receiving 
elements of the sensor array. All of the sensor signals are used to form a main beam 204 
using conventional beamforming techniques well known in the art. An optional element-by- 
element weighting can be applied to each elemental data signal to adjust the maximum 
response axis of the array of sensors and to reduce array sidelobe levels. 

[0012] In addition, a subset of the elemental data signals are also combined in pairs 206. The 

selected elements are physically located near the edges of the array, and each pair of signals 
is chosen from physically neighboring elements. A complex weighting factor is calculated 
for each signal in a pair such that the maximum response axis of the resulting combination is 
aligned with the maximum response axis of the main beam. The complex weight is assigned 
opposite amplitudes (+/-) for each signal in the pair. This produces a "delta" beam having 
zero response along the maximum response axis. This is called a delta-channel auxiliary 
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signal. The samples from the main beam and the delta-channel auxiliary signals are then 
supplied to an adaptive processor 208. 
[0013] The adaptive processor computes a co variance matrix using the delta-channel auxiliary 
signals 210. Each member of the matrix is the estimate of the covariance between two 
auxiliary signals, with the whole matrix containing estimates for every possible delta-channel 
auxiliary signal combination. The main diagonal contains the variance of the corresponding 
delta-channel auxiliary signal. This matrix is called M. If the delta-channel auxiliary signal 
samples are arranged along columns in a matrix called A, then M is calculated by, 



N is the number of samples supplied to the adaptive processor. The superscript H denotes 
combined conjugation and transposition. 
[0014] The adaptive processor also computes a cross-covariance vector using the delta-channel 

auxiliary signals and the main beam 212. Each member of the vector is the estimate of the 
covariance between a delta-channel auxiliary signal and the main beam. This vector is called 
A. If the samples from the main beam are arranged in a column vector called Bo, then A is 
calculated by, 



[0015] The adaptive processor then computes a vector of delta-channel auxiliary signal weights 214 
according to, 



M=-U<A H ). 
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where the (*) symbol denotes conjugation. 

[0016] Each sample from the delta-channel auxiliary signal is then multiplied by its corresponding 
weight 216. The result is a weighted delta-channel auxiliary signal. The weighted delta- 
channel auxiliary signals are summed 218. The result is a target-free suppressor channel. 
The suppressor channel samples are subtracted from the main beam samples 220. The result 
is an interference-free main beam. 

[0017] In an active sonar application intended to reject sidelobe reverberation signals, the co variance 
matrices are calculated using a window of data in which the middle half corresponds to the 
data to be adaptively processed. That is, the system is implemented with a 50% overlap to 
allow for the non-stationary nature of the reverberation signals. If the window of data is of 
length 2N, the covariance and cross-covariance is calculated using all 2N data samples. The 
adaptive process is performed over all 2N data samples. Only the middle N samples, 
however, are output. The first N samples are then removed and N new samples are appended 
to the working data buffer and the process repeats. 

[0018] The present invention has been described, in part, with reference to flowcharts or logic flow 
diagrams. It will be understood that each block of the flowchart diagrams or logic flow 
diagrams, and combinations of blocks in the flowchart diagrams or logic flow diagrams, can 
be implemented by computer program instructions. 

[0019] These computer program instructions may be loaded onto a general purpose computer, 

special purpose computer, or other programmable data processing apparatus to produce a 
machine, such that the instructions that execute on the computer or other programmable data 
processing apparatus create means for implementing the functions specified in the flowchart 
block or blocks or logic flow diagrams. 
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[0020] These computer program instructions may also be stored in a computer-readable memory that 
can direct a computer or other programmable data processing apparatus to function in a 
particular manner, such that the instructions stored in the computer-readable memory 
produce an article of manufacture including instruction means which implement the function 
specified in the flowchart blocks or logic flow diagrams. The computer program instructions 
may also be loaded onto a computer or other programmable data processing apparatus to 
cause a series of operational steps to be performed on the computer or other programmable 
apparatus to produce a computer implemented process such that the instructions which 
execute on the computer or other programmable apparatus provide steps for implementing 
the functions specified in the flowchart blocks or logic flow diagrams. 

[0021] Accordingly, block(s) of flowchart diagrams and/or logic flow diagrams support 

combinations of means for performing the specified functions, combinations of steps for 
performing the specified functions and program instruction means for performing the 
specified functions. It will also be understood that each block of flowchart diagrams and/or 
logic flow diagrams, and combinations of blocks in flowchart diagrams and/or logic flow 
diagrams can be implemented by special purpose hardware-based computer systems that 
perform the specified functions or steps, or combinations of special purpose hardware and 
computer instructions. 

[0022] In the following claims, any means-plus-function clauses are intended to cover the structures 
described herein as performing the recited function and not only structural equivalents but 
also equivalent structures. Therefore, it is to be understood that the foregoing is illustrative 
of the present invention and is not to be construed as limited to the specific embodiments 
disclosed, and that modifications to the disclosed embodiments, as well as other 
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embodiments, are intended to be included within the scope of the appended claims. The 
invention is defined by the following claims, with equivalents of the claims to be included 
therein. 



